//package work.rightAnswer;
//
//import java.util.Stack;
//
//class Solution_20 {
//    public boolean isValid(String s) {
//        Stack<Character> stack = new Stack<>();
//        char[] chars = s.toCharArray();
//        for (char aChar : chars) {
//            if(aChar=='('||aChar=='['||aChar=='{'){
//                stack.add(aChar);
//            }
//            if(aChar==')'){
//              if(stack.isEmpty()||stack.peek()!='('){
//                  return false;
//              } else {
//                  stack.pop();
//              }
//            }
//            if(aChar==']'){
//                if(stack.isEmpty()||stack.peek()!='['){
//                    return false;
//                } else {
//                    stack.pop();
//                }
//            }
//            if(aChar=='}'){
//                if(stack.isEmpty()||stack.peek()!='{'){
//                    return false;
//                } else {
//                    stack.pop();
//                }
//            }
//        }
//        return stack.isEmpty()?true:false;
//    }
//}